Rayleigh-Ritz and Lanctos Methods for Symmetric Matrix Pencils*

نویسندگان

  • Peter Lancaster
  • Qiang Ye
  • Hans Schneider
  • QIANG YE
چکیده

We are concerned with eigenvalue problems for definite and indefinite symmetric matrix pencils. First, Rayleigh-Ritz methods are formulated and, using Krylov subspaces, a convergence analysis is presented for definite pencils. Second, generalized symmetric Lanczos algorithms are introduced as a special Rayleigh-Ritz method. In particular, an a posteriori convergence criterion is demonstrated by using residuals. Local convergence to real and nonreal eigenvalues is also discussed. Numerical examples concerning vibrations of damped cantilever beams are included.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Harmonic Ritz Values and Their Reciprocals

One application of harmonic Ritz values is to approximate, with a projection method, the interior eigenvalues of a matrix A while avoiding the explicit use of the inverse A. In this context, harmonic Ritz values are commonly derived from a Petrov-Galerkin condition for the residual of a vector from the test space. In this paper, we investigate harmonic Ritz values from a slightly different pers...

متن کامل

On the Correspondence between Spectra of the Operator Pencil A− Λb and of the Operator Ba

This paper is concerned with the reduction of the spectral problem for symmetric linear operator pencils to a spectral problem for the single operator. Also, a Rayleigh–Ritz–like bounds on eigenvalues of linear operator pencils are obtained.

متن کامل

Fields of Values and Inclusion Regions for Matrix Pencils

We are interested in (approximate) eigenvalue inclusion regions for matrix pencils (A,B), in particular of large dimension, based on certain fields of values. We show how the usual field of values may be efficiently approximated for large Hermitian positive definite B, but also point out limitations of this set. We introduce four field of values based inclusion regions, which may effectively be...

متن کامل

On the construction of symmetric nonnegative matrix with prescribed Ritz values

In this paper for a given prescribed Ritz values that satisfy in the some special conditions, we find a symmetric nonnegative matrix, such that the given set be its Ritz values.

متن کامل

Optimal a priori error bounds for the Rayleigh - Ritz method by Gerard

We derive error bounds for the Rayleigh-Ritz method for the approximation to extremal eigenpairs of a symmetric matrix. The bounds are expressed in terms of the eigenvalues of the matrix and the angle between the subspace and the eigenvector. We also present a sharp bound.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001